1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	0	1493
9	0	1422
10	0	881
11	0	1052
12	0	-1
13	0	1432
14	0	1031
15	0	911
16	0	631
17	0	811
18	0	1252
19	0	821
20	0	691
21	0	50
22	0	-1
23	0	501
24	0	310
25	0	441
26	0	20
27	0	50
28	0	301
29	0	601
30	0	10
31	0	130
32	0	391
33	0	280
34	0	260
35	0	410
36	0	40
37	0	0
38	0	420
39	0	400
40	0	391
41	0	310
42	0	100
43	0	330
44	0	10
45	0	301
46	0	280
47	0	610
48	0	731
49	0	291
50	0	150
51	0	650
52	0	30
53	0	341
54	0	0
55	0	151
56	0	280
57	0	371
58	0	320
59	0	350
60	0	310
61	0	20
62	0	201
63	0	681
64	0	100
65	0	401
66	0	310
67	0	300
68	0	331
69	0	390
70	0	120
71	0	1031
72	0	891
73	0	50
74	0	30
75	0	140
76	0	651
77	0	270
78	0	281
79	0	0
80	0	280
81	0	40
82	0	30
83	0	270
84	0	-1
85	0	-1
86	1	871
87	1	891
88	1	932
89	1	1112
90	1	912
91	1	-1
92	1	-1
93	0	831
94	0	-1
95	0	-1
96	0	-1
97	0	1041
98	1	851
99	1	1241
100	1	1152
101	0	1432
102	1	1092
103	0	1231
104	0	-1
105	1	872
106	1	832
107	1	1061
108	1	962
109	1	901
110	1	961
111	1	901
112	0	1212
113	1	851
114	1	1662
115	0	1091
116	1	1262
117	1	1242
118	1	1031
119	1	-1
120	0	1382
121	1	1001
122	1	-1
123	1	1031
124	0	1022
125	0	1122
126	0	1292
127	0	-1
128	1	921
129	0	1162
130	1	941
131	1	801
132	1	1232
133	1	1282
134	1	1112
135	1	1031
136	1	671
137	1	771
138	1	881
139	0	1212
140	0	1222
141	1	1012
142	1	-1
143	1	992
144	1	1702
145	0	821
146	1	952
147	1	971
148	1	1713
149	0	1192
150	0	922
151	0	881
152	0	811
153	1	1051
154	0	911
155	1	1151
156	0	1152
157	1	1102
158	0	1222
159	0	1012
160	0	921
161	0	982
162	1	902
163	1	1061
164	1	1332
165	0	1061
166	0	1112
167	1	952
168	0	821
169	1	1502
170	1	1022
171	1	1052
172	0	861
173	0	911
174	1	861
175	1	1021
176	1	1672
177	1	-1
178	1	1251
179	1	871
180	0	1302
181	1	1272
182	1	981
183	1	-1
184	0	842
185	1	721
186	1	731
187	1	761
188	1	751
189	1	711
190	1	951
191	1	791
192	0	941
193	1	1332
194	1	1762
195	0	721
196	1	851
197	1	801
198	1	1502
199	1	971
200	1	802
201	0	811
202	0	1112
203	1	912
204	0	781
205	0	912
206	1	971
207	0	781
208	0	841
209	1	1402
210	0	861
211	1	771
212	0	1042
213	1	721
214	1	801
215	0	761
216	1	801
217	0	851
218	1	731
219	1	1101
220	1	811
221	0	911
222	1	922
223	0	741
224	1	691
225	0	801
226	1	671
227	0	1192
228	1	670
229	1	771
230	1	851
231	0	802
232	1	851
233	1	1592
234	0	1252
235	0	-1
236	0	1001
237	0	1032
238	1	1081
239	1	791
240	0	701
241	0	1001
242	1	771
243	0	721
244	0	1032
245	1	821
246	1	1071
247	0	941
248	0	951
249	1	942
250	1	971
251	1	1112
252	1	902
253	0	832
254	1	711
255	1	851
256	1	721
257	0	791
258	1	981
259	1	941
260	1	991
261	1	771
262	0	1101
263	1	651
264	1	761
265	0	871
266	1	671
267	1	911
268	1	761
269	0	871
270	1	932
271	0	731
272	0	741
273	1	1012
274	1	882
275	0	981
276	1	871
277	0	711
278	1	751
279	0	1012
280	1	701
281	1	711
282	0	731
283	1	911
284	0	882
285	1	871
286	1	961
287	1	871
288	1	511
